Powersets of terms and composite monads

نویسندگان

  • Patrik Eklund
  • María Ángeles Galán García
  • Jesús Medina
  • Manuel Ojeda-Aciego
  • Agustín Valverde
چکیده

Composing various powerset functors with the term monad gives rise to the concept of generalised terms. This in turn provides a technique for handling many-valued sets of terms in a framework of variable substitutions, thus being the prerequisite for categorical unification in many-valued logic programming using an extended notion of terms. As constructions of monads involve complicated calculations with natural transformations, proofs are supported by a graphical approach that provides a useful tool for handling various conditions, such as those well-known for distributive laws.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Framework for Unification using Powersets of Terms∗

Many-valued logic programming with generalised terms requires an extended notion of unification in order to handle powersets of terms. In this paper we present substitutions and unifiers in a categorical framework based on powersets of terms as monads. We build upon developments for monad compositions initiated in [4].

متن کامل

Similarities between powersets of terms 1

Generalisation of the foundational basis for many-valued logic programming builds upon generalised terms in form of powersets of terms. A categorical approach involving set and term functors as monads allows for a study of monad compositions that provide variable substitutions, and compositions thereof. In this paper, substitutions and unifiers appear as constructs in Kleisli categories related...

متن کامل

Leibniz’s Monads and Mulla Sadra’s Hierarchy of Being: A Comparative Study

Mulla Sadra and Leibniz, the two philosophers from the East and the West, belong to two different worlds. Though they were unaware of the ideas of each other, their philosophical systems share certain common points that are comparable. Monads constitute the basis of Leibniz's thought and he refers to their features in his various works. On the other side, Mulla Sadra's philosophy is also based ...

متن کامل

Monads as Extension Systems —no Iteration Is Necessary

We introduce a description of the algebras for a monad in terms of extension systems, similar to the one for monads given in [Manes, 1976]. We rewrite distributive laws for monads and wreaths in terms of this description, avoiding the iteration of the functors involved. We give a profunctorial explanation of why Manes’ description of monads in terms of extension systems works.

متن کامل

Preorders on Monads and Coalgebraic Simulations

We study the construction of preorders on Set-monads by the semantic ⊤⊤-lifting. We show the universal property of this construction, and characterise the class of preorders on a monad as a limit of a Card-chain. We apply these theoretical results to identifying preorders on some concrete monads, including the powerset monad, maybe monad, and their composite monad. We also relate the constructi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Fuzzy Sets and Systems

دوره 158  شماره 

صفحات  -

تاریخ انتشار 2007